# coding: utf-8


from graph import Subgraph
from .RevEdges import RevEdges

"""
* Interface for a cycle removal algorithm.
"""


class CycleRemoval:
    """
    Modifies the input graph by reversing certain edges to remove cycles.
    @return the reversed edges
    """

    def run(self, g: Subgraph) -> RevEdges:
        pass

    def __del__(self) -> None:
        pass
